The ground handler dock capacitated pickup and delivery problem with time windows: A collaborative framework for air cargo operations

نویسندگان

چکیده

We study a typical problem within the air cargo supply chain, concerning transportation of standard Unit Load Devices (ULDs) from freight forwarders’ to ground handlers’ warehouses. First, ULDs are picked up by set available trucks at premises time window. Next, they delivered handlers, also window, and discharged according Last In First Out (LIFO) policy. Due space constraints, handlers have limited capacity serve waiting times may arise, especially in case forwarders do not coordinate their operations. Therefore, this paper we consider cooperative framework where is coordinated central planner. The goal planner find proper routing scheduling that minimizes sum warehouses, while satisfying trucks. propose two mathematical formulations, one based on other packing aspect problem. To solve large instances problem, an Adaptive Large Neighborhood Search algorithm developed. With numerical experiments, compare performances models metaheuristic, quantify benefits proposed reduce times.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hybrid MIP method for a Pickup and Delivery Problem with Time Windows and Dock Service Constraints

 We consider a pickup and delivery vehicle routing problem (PDP) commonly find in real-world logistics operations. The problem includes a set of practical complications that have received little attention in the vehicle routing literature. In this problem, there are multiple vehicle types available to cover a set of transportation orders, each of which has pickup time windows and delivery time...

متن کامل

Air Cargo Pickup and Delivery Problem with Alternative Access Airports

Continuous growth in air cargo deliveries and increasing competition is necessitating freight forwarders to develop innovative solutions to improve performance and reduce costs. This study considers a freight forwarder's operational implementation of alternative access airport policy in a multi-airport region for air cargo transportation. Given a set of heterogeneous air cargo customers, the fo...

متن کامل

Modelling and Solving the Capacitated Location-Routing Problem with Simultaneous Pickup and Delivery Demands

In this work, the capacitated location-routing problem with simultaneous pickup and delivery (CLRP-SPD) is considered. This problem is a more realistic case of the capacitated location-routing problem (CLRP) and belongs to the reverse logistics of the supply chain. The problem has many real-life applications of which some have been addressed in the literature such as management of liquid petrol...

متن کامل

A branch-and-price algorithm for the pickup and delivery problem with time windows

In pickup and delivery problems vehicles have to transport loads from origins to destinations without transshipment at intermediate locations. In this paper, we describe an algorithm to solve such problems. The algorithm is based on a set partitioning formulation of the problem and uses new column generation and branching schemes.

متن کامل

A Genetic Algorithm for the Multi-Pickup and Delivery Problem with time windows

In This paper we present a genetic algorithm for the multi-pickup and delivery problem with time windows (m-PDPTW). The m-PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. This paper purposes a brief literature review of the PDPTW, present our approach based on genetic al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Transportation Research Part E-logistics and Transportation Review

سال: 2022

ISSN: ['1366-5545', '1878-5794']

DOI: https://doi.org/10.1016/j.tre.2022.102603